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Abstract 

Let J^ 5 be a non semi-simple Ariki-Koike algebra. According to lfl9l and lfT51 . there is a 
generalisation of Lusztig's a-function which induces a natural combinatorial order 
(parametrised by a tuple m) on Specht modules. In some cases, Geek and Jacon have proved 
that this order makes unitriangular the decomposition matrix of 3€ '. The algebra M' is then 
said to admit a "canonical basic set". We fully classify which values of m afford a canonical 
basic set for Jri? and which do not. When this is the case, we describe these sets in terms of 
"twisted Uglov" or "twisted Kleshchev" multipartitions. 

1 Introduction 

Over a field of characteristic 0, the representation theory of the symmetric group <5„ is well- 
known. In particular, Maschke's semi-simplicity criterion ensures that it is sufficient to un- 
derstand its irreducible representations. In fact, they are parametrised by partitions of n, via 
an explicit bijection. It is then possible to study the representations of <B„ in a combinatorial 
manner (using the notion of Young tableaux), and deduce for instance the classic "hook-length 
formula" to compute the dimension of any irreducible representation. 

In the so-called "modular" case, that is when the ground field is of prime characteristic 
e, one loses many convenient properties, notably the semi-simplicity of the theory. One can 
however gather some information. For instance, the irreducible representations are known to 
be parametrised by "e-regular" partitions of n (that is, the partitions of n with at most e — 1 
equal parts). Also, the study of the "decomposition matrix", which measures the default of 
semi-simplicity, is of vivid interest in modular representation theory. This matrix is known 
to have a unitriangular shape with respect to the dominance order on the set of e-regular 
partitions, which parametrise its columns. It is natural to try to extend this property to the 
more general groups G(l, 1,«) — (Z/IZ) i S„, and to their quantizations, which are known as 
"Ariki-Koike algebras". 

Inspired by this typical example, Geek and Rouquier introduced in IfTOl and IfTTl the notion 
of "canonical basic set" for a non semi-simple Hecke algebra Jf. This approach formalises 
the fact that the decomposition matrix D of is unitriangular, with respect to a certain 
ordering of its columns. Besides, it yields a bijection between and a subset 38 of 

IrrCH), where 'H is the semi-simple generic Hecke algebra which specialises to JtfC . The 
columns of D are then parametrised by 38, which is endowed with a natural order induced by 
Lusztig's a-function, the order on the so-called "a-invariants". 

In this paper, we focus on Ariki-Koike algebras, that is, Hecke algebras H^„ of the com- 
plex reflection groups G(l, l,n). When H^. „ is non semi-simple, it is regarded as a specialisa- 
tion, parametrised by a pair (e, r) (where e e Z>o U {oo} and r e Z') , of a generic Ariki-Koike 
algebra H„. The irreducible representations of H„ are known to be parametrised by /-partitions 
of n. Using Broue and Malle's "cyclotomic Hecke algebras", see 0, Jacon defined in Ifl9l 
a-invariants for Ariki-Koike algebras, depending on a parameter m e Q' (which itself depends 
on Ht „), which induce an order on the set of /-partitions of n. In 1151 . Geek and Jacon showed 
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compatibility between this order, which has several geometric interpretations, and a combi- 
natorial order <K m defined using Lusztig's "symbols". It turns out that the order <K m naturally 
arises when it comes to the study of G(l, 1, ri), for instance in Kazhdan-Lusztig theory in type 
B n (that is when / = 2), see fPH . or via the representations of Cherednik algebras, as studied 
in or E7). 

Ariki's proof in |1 ] of the LLT conjecture 11241 enables us to compute the decomposition 
numbers of H^„, when char(fc) = 0, via the canonical basis of the Fock space T r (Theorem 
13.71 ). With this approach, Geek and Jacon showed (see flT31 Theorem 6.7.2]) that it is always 
possible to find a canonical basic set 33 for H^,, for an appropriate choice of the parameter m. 
In fact, they showed that 3S is the set <I> r («) of Uglov /-partitions of rank n associated to r. 

We study here the canonical basic set for „ with respect to <K m in full generality: given 
an element m E Q', we can define generalised a-invariants for „ depending on m. In this 
setting, is there a canonical basic set for H^„ with respect to <K m ? After defining a certain 
finite set of hyperplanes 3?* e Q', we establish the following classification (see Theorem l6.4l ): 

• If m $. 3?* , then there exists a canonical basic set, which we explicitely determine. 

• If m 6 , then there is no canonical basic set for „. 

In the first case, the canonical basic set we describe can be regarded as a generalisation of the 
set of Uglov multipartitions determined by Geek and Jacon. Hence we get other basic sets 
than the ones in |[T5l . 

The paper is structured as follows. In Section |2]we recall some background on the repre- 
sentation theory of Ariki-Koike algebras in the non semi-simple case. We introduce the order 
<K m we use throughout this article and the notion of canonical basic set in the sense of ifTTl 
and ATI . We also formulate the precise question we are interested in. Section [3] summa- 
rizes the results of Geek Jacon in ffT31 Chapters 5 and 6] which are relevant for our purpose. 
We introduce the Fock space, which is a U q {s\ e )-module, and its highest weight submodule 
V(r) which appears in Ariki's theorem. In Section 2] we show, using Theorem 13.91 that any 
so-called "regular" element m affords a canonical basic set, which we describe in terms of 
"twisted Uglov multipartitions". Section|5]is devoted to the "asymptotic" case, which roughly 
speaking corresponds to the case where the difference between two arbitrary components of 
m is large. After explaining the particularity of this setting, we establish the existence of a 
canonical basic set with respect to <s m , namely the set of some "twisted Kleshchev multipar- 
titions". In the final Section |6l we prove that when m is "singular", that is when m 6 
there is no canonical basic set with respect to <K m . We sum up these results in Theorem 16. 41 

MSC: 05E10, 20C08, 20C20, 16T30. 

2 Preliminaries 

2.1 General notations 

We start with some notations about partitions and multipartitions. 

Let n e Z>o and / 6 Z>o. A partition of n is a decreasing sequence of non-negative integers 
A = (A\, Az, . . .) such that Yii^-i = n - We write \A\ = n, the rank of n. The elements A, are 
called the parts of A. We consider that a partition A has an infinite number of parts A, = 0. 
We denote by H(n) the set of partitions of «, and we write A \- n if A e II(«). A l-partition 
of n (also referred to as a multipartition) is a sequence of partitions A = (A , A 2 , . . . , A 1 ) such 
that \A | + ■ • • + \A l \ = n. We define II/(n) the set of /-partitions of n, and we write A h/ n if 
A E Il/(n). The integer \A\ — n is called the rank of A. 

Let A h/ n. The Young diagram of A is the set 

[A] := {(a, b, c) ; a > 1, c € [1, /], and 1 < b < A C J. 

The elements of [A] are called the nodes of A. For the sake of simplicity, we sometimes 
identify a multipartition with its Young diagram. A node y of [A] is called a removable node 
if the element fi such that [/i] = is still a multipartition (of rank n - 1). In this case, y 

is also called an addable node of 
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A multicharge is an element r = (r\, . . .,rj) e Z . Given e e Z>i, a multicharge r and a 
multipartition /I h/ n, we can associate to each node y = (a, b, c) of [A] its residue modulo e 
x eiy) r c + b - a mod e. For i e [0, e - 1J, we call y an i-node if r e (y) = /. 

We recall the classic dominance order on Yl(n). Let /I = (Ai, A%, . . . ) and ju = (p.\,H2, ■ ■ . ) 
be two partitions of «. We say that that A dominates jj., and we write A > yU, if 2i<,<j/l, > 
YjiKiKdPi f° r all d > 1. More generally, we introduce a dominance order on the the set 
of sequences of rational numbers in the same manner. Precisely, if a — (a\,<X2, ...) and 
P = (j6i,j62, •■•) are such that 2, 0'/ = H;A> we define a >/? by £i </<</«/ > Zi<;<</A' for all 
ii > 1 . We write a > if a > /S and a + fi. 

These are partial orders. In the following sections, we shall also consider other orders on 
the set IL(n) of multipartitions. 

We also need to introduce the extended affine symmetric group. 

Let Z e Z>o. Denote by S/ the symmetric group on 0,/J, and by cr,, i e [1,/ — 1] 
its generators in its Coxeter presentation. Let (yi, . . . ,y;} be the standard basis of Z . The 
extended affine symmetric group S/ is the group with the following presentation: 

• Generators: o~i, i e |[1, / — 1| andy,-, i e [1, /]. 

• Relations : 

-0-2 = 1 for all ie [1,/- 1], 

- CTiCTi+icr = cr, +I cr,cr, +1 for all ie [1, / — 2 J, 

- CTiO-j = o-jCTi whenever i - j + 1 mod /, 

- ysyj = yjyi for all i,j e 11, IJ, 

- cr,y ; = yjo-j for all i 6 [1, 1 - 1] and j e [1, such that y ^ i, i + 1 mod /, 

- o-,y,cr, = y, +1 for all i e [1, / - 1J. 

Note that S; is not a Coxeter group. Also, this group can be regarded as the semi-direct 
product Z' x S/. 

Given e e Z>i, there is an action of S/ on Z', via the formulas: 

• cr,r = .. ., r,-, . . . , rf) for all i € [1, / — 1], and 

• y,r = (n, . . . , r,-_i, r,- + e, r i+u . . . , r t ) for all / e [1, Z], 

where r = (n, . . . , ri) e Z'. 

The set {r e Z' 1 1 < r\ < ■ ■ ■ < ri < e) is a fundamental domain for this action. 

2.2 Ariki-Koike algebras and decomposition maps 

Let Z e Z>o and « € Z>i. Let be a subring of C, m, Vi, . . . , V/ be independent indeterminates, 
and set A =R[u ±1 , V u ...,Vil 

Definition 2.1. The generic Ariki-Koike algebra H„ = Ha,,i(u, Vi, . . . , Vf) is the unital asso- 
ciative A-algebra with generators Ti, i = 0, . . . , n — 1, and relations 

• (Ti - u)(Ti + 1) = for all z e [1, n - 1J. 

. (r -Vi)...(r - vd = o 
. r rir ri =t 1 t t x t q 

• r^+iTj = T i+l TiT i+l for all i g [l,n - 2] 

• T/Tj = TjTj whenever \i — j\ > 1 

Let K be the field of fractions of A. We set H^„ = K <8>a H„. We denote by Irr(H^„) the set of 
irreducible H^„ -modules. 

Theorem 2.2 (Ariki, [3]). The algebra Hk,ii is split semi-simple. 

As a consequence, Tits' deformation theorem implies that the irreducible representations 
of Hjr_„ are in one-to-one correspondence with the irreducible representations of the complex 
reflection group W„ = G(Z, \,n) over K = Frac(/?). It is known that these representations are 
in one-to-one correspondence with II/(n), the set of Z-partitions of n. Therefore, we can write 

Irr(H#,„) = {E A ; A h; «}. 
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The representations E , A h/ n, are called the Specht representations. The correspondence 
Yli(n) — > Irr(H/j„), A i— > E a is explicitely described in J3] Section 3]. 

We have the following criterion of semi-simplicity for specialised Ariki-Koike algebras. 

Theorem 2.3 (Ariki, (2)). Let 9 : A — > k be a specialisation, with k = Frac(0(A)). Denote 
r] — 6(u) and r/i — #(V,), for all i 6 [[1, ZJ. Then the specialised algebra H^„(t], ... , 77/) = 
k <8>a H„ is (split) semi-simple if and only if 

( n n ^ - n (i + ^ + • ■ ■ + ^ # °- 

-n<d<n\<i<j<l \<i<n 

In his paper (30], Mathas gives a thorough review of both the semi-simple and the modular 
representation theory of Ariki-Koike algebras. In particular, we can recall this result by Dipper 
and Mathas: 

Theorem 2.4 (Dipper and Mathas, [8 1). Let & = {771 , . . . , 77/} and suppose that there exists a 
partition S — S\ U ■ • • U S s such that 

n n ri^* -ia* - 

\<a<p<s (Vi.VjjeEaXEp -n<a<n 

Then Hk, n (T], Tf\, . . . , T]i) is Morita equivalent to the algebra 

(J) H*,„, (77, £1) ® k ■ ■ ■ ® k H Ms (>7, & s ). 

n\-\ — Yn s =n 
«i,...,n,>0 

As a consequence, in order to study non semi-simple Ariki-Koike algebras, it is sufficient 
to consider the specialisations Ha.„(t7, r\\, . . . , rji) of H„ defined via 

9: A — > k 
u h- » C 

Vi ' * r, 

where £ is a primitive root of unity of order e (possibly infinite), and r, e Z for all ; e [[ 1 , Z J . 
Hence each specialisation considered in the sequel will be characterised by a pair (e, r) where 
e is the multiplicative order of ( — 6(u), and r = (n, . . ., ri) e Z'. We will denote equally 
Hk ,n(<T> (TO - the specialised Ariki-Koike algebra corresponding to (e, r). We 

also denote 0( er ) the associated specialisation map. 

Consider the specialisation 6^) '■ A — > with k = Frac(0 (e , r) (A)). In accordance with 
|[T6l . there is an associated decomposition map dg. r) : /?o(H^„) — > /?o(H^ n r) ), and we can 
write 

The decomposition matrix of H^ r) is the matrix 

^f(«,r) - (^/l,M)/lF,n 

M£lrr(H['f ) 

The elements M are called the decomposition numbers of H^'. If the specialised algebra 
is semi-simple, the decomposition map is trivial and Dg is the identity matrix. In general, 
this matrix has a rectangular shape, since |Irr(H^ r) )l ^ \{E A ; A h; n}\. For simplicity, we say 
that A appears in the column C indexed by M if dA,M + 0. 

Actually, we can recover this matrix Dg., from any specialisation Hr ' s ' where s is in the 

class of r modulo S/. It is important to understand the consequences of choosing another 
multicharge to get the decomposition matrix. 

Denote by C(r) (or simply C) the class of r modulo S/, and by C e (r) (or simply C e ) the 
class of r modulo the subgroup (y\, ...,yi) of S/ (i.e. the set of all s = (s\, sf) e Z' such that 
VI < i < I, s, = r, mod e). 
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If s e C e , then it is clear that H^ n s) 



H 



(e,r) 



. Besides, the decompositions maps are the 
same. Therefore, the decomposition matrices are strictly equal. 



If s e C, one still has H 



(e,s) 



H 



0,r) 
k.u 



We therefore denote _„ this algebra. However, 



the decomposition maps do not necessarily coincide. In fact, if we have s = c(r), 
for some cr e Sj, denote 8 := 6^) and 6 a := 0( e ,s)- Then we can write dg([E A ]) = 
EiifefaCHtO ^m[M] and^ r ([£' 1 ]) = 2 MEln - (Hlv ,) yM], 
Now since ^(V,) = f = = fl^;)), we have 



,Mi 



VA h, n , VM e rrr(H fc „) 



where /T = (A^,. . .A aW ). 

This means that the decomposition matrices are equal up to a permutation of the rows. 
Equivalently, they are strictly equal (denoted by D) provided the parametrisation of the 
rows is changed: the row of D labeled by A with respect to the parametrisation afforded 
by r is labeled by A a with respect to the parametrisation afforded by s = cr(r). 

To sum up, the specialised Ariki-Koike algebra only depends on C. We denote it by Hk,n- 
Hence we consider that for any s 6 C, we obtain one genuine matrix, that we denote dy D, but 
that each element seC affords a different (in general) parametrisation of the rows of D. 

In our purpose to study canonical basic sets, introduced in the next section, it is crucial to 
understand which parametrisation we use. In fact, we will fix a multicharge r once and for 
all, and this will fix a parametrisation of the rows of D. 

In the sequel, we will be interested with the shape of this decomposition matrix. One of 
the classic problems is to find an indexation of the simple H^„-modules so that D is upper 
unitriangular, that is 



D 



Irr(H t ,„) 


a o ... 




* l ... 











1 




* 




'■ ) 



n,(«) 



More precisely, we ask for an order < on Irr(H^ „) such that D has the above shape with 
respect to this order, that is i > j => M, < Mj, if M, e Irr(H,t „) parametrises the i-th column 
of D. These problems have been solved in |[T5l . using the theory of canonical basic sets. This 
approach enables us find a bijection between Irr(H,t „) and a subset of Yli(n), and therefore to 
label the simple H^,, -modules by certain /-partitions, the Uglov multipartitions . 

In this paper, we address the "converse" question: given a certain natural order on the set 
of multipartitions, is it possible to find a parametrisation of Irr(Hjt >n ) by a subset of n/(«) such 
that D is upper unitriangular with respect to this order? We first need to precise which specific 
orders we are interested in, and some background about canonical basic sets. 



2.3 Canonical basic sets 

One can associate to each simple H^„-module E A its Schur element c A . It is a Laurent poly- 
nomial in the variables u, V\, . . ., Vj. Explicit formulas for computing c A have been given 
independently in fl4l and l29l . 

Now fix m = (mi, . . . , mj) 6 Q . One can define the degree of c A by setting 

deg(u l 'V'l' . . . V s /) =p+m\S\+--- + mm. 

Such an element m is then called a weight sequence. 

Extending Lusztig's [28 ] definition of the a-function, one can then introduce generalised 
^-invariants for the modules E x . We set a m (A) = - deg(c /i ) if deg(c A ) < 0, and a m (A) = 
otherwise. The map E A i-» a m {A) is then called a generalised a-function, and coincides with 
Lusztig's a-function when 1=1 and m — mi — 1. 
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Remark 2.5. The weight sequence m we just introduced also has another algebraic meaning. 
In 1H, Broue and Malle have introduced the notion of "cyclotomic" Hecke algebra. In the 
case of an Ariki-Koike algebra, see lfT31 Chapter 5], this is a one-parameter specialisation 
of H„, parametrised by a pair (m, t) e Q' X Q. Thanks to Theorem 12.31 any cyclotomic 
specialisation is known to be semi-simple. Note that in ifTSI . the generalised a-function is 
defined on this cyclotomic specialisation. Interestingly, any non semi-simple algebra H^ r) = 
H^„ can be obtained by specialising a certain cyclotomic algebra. In fact, if and m, = r,- - 
e(i - l)/kl with gcd(fc, e) — 1 and t is such that fm, € Z for all ;, we have a cyclotomic algebra 
Hk(v),;i depending on an indeterminate y, which can be specialised to H*,„ via y i-> f :- 
exp(2ikn/et). In other terms, the following diagram commutes: 




K(v),n 



where 8 y 



K(y) 

y 



A 

11 

Vi i— > y^'-^g- 1 for /e|[l,/] 



with t such that f(r ; - ^jf 1 ) e . 



e(i-l) 

i i auui 1 1 j cii i\i j 

y u ' i 

is the cyclotomic specialisation, where ^/ = exp(2in/l), 
and 6 : K(y) — > k such that € k 

y ' * ^ [/ '. 

Now, the a-invariants induce an order on Specht modules, namely E x C <=> [/I = 
// ora m (/l) < a m (//)]. The general notion of canonical basic sets requires an order on the 
Specht modules. In the case of Ariki-Koike algebras, it is natural to use this algebraic order. 
In fact, we will use a combinatorial order <K m which contains the order C above. This is the 
order on shifted m-symbols defined in fl31 . 

The shifted m-symbol of A = (A 1 ,..., A 1 ) h; n of size p e Z is the /-tuple 23 m (/t) = 
®> m (X)), where K(V = i% +lm . s W, with %{(A) = Af-i+p + m h for 

all j E [[1, and i e \[l,p + InijjJ. Note that p must be sufficiently large, so that p + [irij] > 1 
for all j e This ensures that each 35m(^) is wei l defined. As usual, we consider that 

each partition /t y of A has an infinite number of parts A J = 0. 

The shifted m-symbol 25 m (/l) is pictured by an array whose j-th line (numbered from 
bottom to top) corresponds to s B J m (A). 

Example 2.6. Letm = (1/2, 2,-1) and A = (1.1,0,2) h 3 4. We choose p = 3. Then 



S8 m (A) = 



r 3 

1 2 3 4 
1/2 5/2 7/2 



Note that this symbol can easily be obtained from the shifted m-symbol of the empty l- 
partition, by adding the parts of A' to the z-th row (numbered from bottom to top) of 25 m (0), 
from right to left. 

The symbol 93 m (/i) has h — Ip + Yi\<j<iY m j\ elements. 

Write b m (/i) = (b x m (A), b^A), b^(/l)) the sequence of elements in 23 m (/i), in decreasing 
order. For A,fi e II/(«), we define the order <K m by 



def 

A « m p <=> 



A = fi or b m (A) > b m (ji), 



in the general sense of dominance order on sequences of rational numbers defined in section 
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Set also n m (A) = 2i<,</,(' - l)bj„(/l). By 03] Proposition 5.5.11], we can compute the 
a-invariant of A using symbols, namely a m (A) = t(n m (A) - « m (0)). As a direct consequence, 
we have the following compatibility property (03J Proposition 5.7.7]): 

[A <sc m n and At ft] => a m (A) < a m (//). (1) 

This order on symbols has the advantage of being easier to handle, since it is purely com- 
binatorial. Besides, it naturally appears in the representation theory of the complex reflection 
groups of type G(l, \,n). For instance, when / = 2 (i.e. in type B), Geek and Iancu showed 
in Ifl3l Theorem 7.11] that this order is compatible with an order <£, defined (in Ifl2l ) on 
Irr(G(/, 1, n)) using Lusztig's families (and related to the order <£<r defining Kazhdan-Lusztig 
cells). In fact, they showed that in general, one has A <i fi => A <sc m fi, and that in some par- 
ticular cases, both orders are equivalent. Note that the version of the order <K m defined in lfl3l 
Section 3] is slightly different from the one we just defined. In another vein, Chlouveraki, 
Gordon and Griffeth have used the compatibility property ([1} above to deduce information 
on the decomposition of standard modules of Cherednik algebras, |5j Theorem 5.7]. Also, 
Liboz showed in l27l that the order <K m contains the order induced by the "c-function" on 
Irr(G(Z, 1, «)) used in the representation theory of Cherednik algebras. 

We can now state the definition of a canonical basic set in the sense of ifTTIl . for both the 
order <K m and the one induced by the a-invariants. 

Fix r E Z' and e e Z>i U {oo}. Consider the specialised algebra H^ n r) = H^„. For 
M e frr(H£,„), set y{M) = {A \- t n \ d^ M + 0}. Note that this set strongly depends on the 
choice of r (which is fixed once and for all), as explained on page|4] 

Definition 2.7. Assume that the following conditions hold: 

1. For M E In^H^,,), there exists a unique element Am 6 5^(M) such that for all fi € 
S?{M), *m «m H (resp. a m (A M ) < a-»). 

2. The map In^H^,,) — > Tl/(n), M i-» Am is injective. 

3. We have d\ uM = 1, for all M e In^H^,,). 

Then the set 38 :- {Am', M e Irr(H^„)} c Il/(n) is in one-to-one correspondence with frr(Hjfc in ). 
It is called a (generalised) canonical basic set for (H^,,,! - ) with respect to <sc m (resp. with 
respect to the a-function). 

Remark 2.8. As a direct consequence, if there exists a canonical basic set for (H^ „, r) with 
respect to <sc m (or with respect to the a-function), it is unique. Moreover, the three conditions 
of Definition ^. 7l encode the fact that D is upper uni triangular with respect to <K m . 

Remark 2.9. We have given here the definition of a canonical basic set for both the orders <K m 
and the one induced by the a-function. In this paper, we only consider the combinatorial order 
<K m , which is no real restriction because of the relation ([T} between both orders. However, 
both orders enjoying the same "continuity" property with respect to m (see Lemma IB. 121 ) we 
give two versions of the main result of this paper, namely Theorem 16.41 (for the order <K m ), 
and Theorem l6.6l (for the order induced by the a-function). 

Remark 2.10. Just like decomposition matrices, it is important to understand how the notion 
of canonical basic set depends on r. Indeed, this multicharge determines a parametrisation 
of the rows of D. This parametrisation being invariant in the class C e , we are ensured that 
for s e C e , if (H^ „, s) admits a canonical basic set 33, then 38 is the canonical basic set for 
(H Ml r). 

However, this is not true for general s e C. For such a multicharge, it is sometimes possible 
to find a canonical basic set for (H^„, s), even if (H,t „, r) does not admit any canonical basic 
set and both algebras are equal, see Example 16.21 Also, if 38 is the canonical basic set for 
(Hk r), it is sometimes possible to find s € C such that (H^,,, s) admits a canonical basic set 
38' and 38' + 38, see Example l4~3l 

Fix r 6 Z', n,l € Z>i,e € Z>i U {oo}. The question of determining canonical basic sets 
for (H,t „,r) has been solved in some cases. First, in |fl9l , Jacon has studied the case where 
to, = r,- -e(i - I) 1 1 (which is also when 6 (e ^ can be decomposed in a cyclotomic specialisation 
and a non semi-simple specialisation, as noticed in Remark l23l l. and in fl5l . Geek and Jacon 
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have explained the more general case where m, = r, - v, with some restrictions on (vi, . . . , v/). 
We now want to fully review which values of m 6 Q' afford a canonical basic set for (H;t,„, r), 
and which do not. We will see that unless m belongs to some hyperplanes of Q', the algebra 
(H^„, r) admits a canonical basic set with respect to <sc m , which we can explicitely describe. 

Remark 2.1 1. Note that it is already known that canonical basic sets do not always exist. For 
instance, in level 2, that is when „ can be seen as an Iwahori-Hecke algebra of type B„, Geek 
and Jacon have computed in 1 15, Example 3.1.15 (c)] a decomposition matrix, associated to 
a specialisation (with k = F2(v) and n = 2) which does not admit any canonical basic set with 
respect to the a-function. 

Enlightened by [151 Examples 5.7.3, 5.8.4 and 6.7.5], we can then regard the cases of non- 
existence of a canonical basic set for H^„ (Proposition ^, lb as anologues of this non-existence 
result in type B„. 

Remark 2.12. The existence of canonical basic sets for Hecke algebras of more general re- 
flection groups have been notably studied in (6] and (7). 

Remark 2.13. We could have adressed a slightly different question. Since we can recover the 
decomposition matrix from any s e C (up to a change of parametrisation of the rows), we 
could also ask which weight sequences m afford a canonical basic set for (Hjt >n , s), for some 
s 6 C. Note that solving the first question automatically solves this weaker question, by taking 
the reunion over s e C of all weight sequences m that afford a canonical basic set for (H^ „, s). 

First, let us recall what particular values of m are known to afford canonical basic sets for 
(H Ml r). 

3 Existence of canonical basic sets for appropriate parame- 
ters 

Consider the specialised Ariki-Koike algebra „ = H^ r) where e e Z>i U {oo}, and r = 
. . . , rf) e Z'. We want to find a canonical basic set for (H^,,, r), in the sense of Definition 
12.71 The following results prove that it is always possible to find m 6 Q' such that (H^„, r) 
admits a canonical basic set with respect to <3C m . Besides, they can be explicitely described, 
either "directly" (FLOTW /-partitions) or recursively (Uglov /-partitions). These results can 
be found in (B). 

3.1 FLOTW multipartitions as canonical basic sets 

Let 5f l e = {r = (n, . . . ,r{) e Z' 1 < rj - ri < e for all i < j}. In this section, we assume that 
r e &l 

The following definition is due to Foda, Leclerc, Okado, Thibon and Welsh, see J5)- 
Definition 3.1. Let A = (A 1 , ... , A 1 ) h n and r e S? l t . Then A is called a FLOTW l-partition if: 

1. For all j € II, I - U, A{ > ^ +i _ r . , V/ > 1; and A\ > Aj +e+Si _ Si , V/ > 1. 

2. The residues of the rightmost nodes of the length p rows (for all p > 0) of A do not 
cover [0, e - 1J. 

Denote by *P r the set of FLOTW /-partitions associated to r e ,yj, and by v F r (") c *F r the 
ones of rank n. 

Example 3.2. If / = 3, e — 4 and r = (0, 0, 2), we have: 

<P r (3) = {(3,0,0), (2.1,0), (1,1,1), (1.1,1,0), (2.1,0,0), (2,0, 1), 
(1,0,2), (1.1,0,1), (1,0,1.1), (0,0,2.1), (0,0,3)}. 

Remark 3.3. If / = 1, the FLOTW /-partitions are exactly the e-regular partitions. 
We have the following result by Geek and Jacon. 
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Theorem 3.4 (031 Theorem 5.8.2]). Let r e 5?l, v = (vi, . . . , v/) € <Q>' such that i < j => < 
Vj — v,- < e, and set m = r — v = (r\ — V\, . . . , r\ — v/). Then (H^,,, r) admits a canonical basic 
set with respect to <K m , namely the set ¥,-(«). 

Despite the restriction that r must be in 3*\, this is however relevant since contains a 
fundamental domain for the action of S, on Z' (the one described in section I2.lt . and since 
Hjt ,, depends only on the class C of r modulo S/. Besides, this theorem holds regardless of 
the characteristic of the field k, and v f( r , e )(n) has the advantage of being directly computable. 

3.2 Ariki's theorem and Uglov multipartitions as canonical basic sets 

We now want to find a canonical basic set for (H^ ,,, r) for an arbitrary value of r. In the 
sequel, we will need to assume that char(£) = 0. Indeed, this is an essential condition for 
Ariki's theorem to apply. This result links the theory of canonical bases (in the sense of 
Kashiwara, or Lusztig) of quantum groups with the modular representation of Ariki-Koike 
algebras. 

We do not recall here the theory of quantum groups. We refer to (2) and lfl"8l for detailed 
background on r U q (5i e ) in particular. We denote by e,-, f,, fi" 1 , b, tr 1 the generators of U q (s\e), 
and by a),, i e [0, e - 1], the fundamental weights of Uq(sl e ). 

We redefine the Fock space and its properties. Let r 6 Z', q be an indeterminate. The Fock 
space T r is the Q(g)-vector space with formal basis \A, r) where A h; n, i.e. 

We define an order on the set of addable or removable /-node of a /-partition A. Let 
y = (a, b, c) and y' = (a', b', c') be two removable or addable /-nodes of A h; n. We write 

^ , ( b — a + s c < b' — a' + v or 

7 (r.e) 7 \ b _ a + Sc = b ,_ a . + Sc , anc J c > c > 

Let A h/ n and fi h; n + 1 such that [//] = [A] U {y} where y is an /-node. We set 

Nf(A,fi) =f|{addable /-nodes y' of A such that y' <( S , e ) y}~ 
ftjremovable /-nodes y' of fi such that y' <( S ,e) y}, 

Nf(A,fi) =(j{addable /-nodes y' of A such that y' >( S>e ) y}~ 
ftjremovable /-nodes y' of fi such that y' >( S ,e) y], 

Ni(A) = jjjaddable /-nodes of A} - ^{removable /-nodes of A], 

and N h (A) = )i{0-nodes of A}. 
The following result is due to Jimbo, Misra, Miwa and Okado. 
Theorem 3.5 ( l22l ). The formulas 

ei \A,r)= J] 9 -W|Ai,r>, 

r,(W]\M)=i 

/,M,r>= J] 9-* M \lt.r), 

t,(M\WD=i 

f/|^,r) = ^'^l^r) an J 

b|A, r) = -(A(r) + N h (A))\A, r), for all i e [0, e - 1] 

endow T t with the structure of an integrable H q (s\ e )-module. Here, A(r) w a rational number 
defined in H31V . 
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The element |0, r) e T r is a highest weight vector, of highest weight A r := w rjmo de + • • ■ + 
w r , mo de- We denote by V(r) c f T the irreducible highest weight ^(sy-module spanned by 
|0, r). This module V(r) is endowed with a crystal basis, a crystal graph ^ r , and a canonical (or 
global) basis, in the sense of 11231 . Define the Uglov l-partitions to be the elements labelling 
the vertices of 5f r . In order to determine these so-called Uglov multipartitions, we need to 
recall the definition of good addable and good removable /-nodes. Denote by <t r the set of 
Uglov /-partitions, labelling the vertices of V(r), and by <i> r (n) the ones of rank n. 

Let A h; n. Consider the set of its addable and removable /-nodes, ordered with respect to 
<{r, e )- Encode each addable (resp. removable) /-node with the letter A (resp. R). This yields 
a word of the form A a 'R^ [ . . . A ap R /31 '. Delete recursively all the occurences of type RA in this 
word. We get a word of the form A a R 13 . Denote it by Wi(A). Let y be the rightmost addable 
(resp. leftmost removable) /-node in W;(A). Then y is called the good addable (resp. good 
removable) /-node of A. 

Theorem 3.8 in |22) gives a way to describe the crystal graph of the whole Fock space Tr, 
which also is an integrable 1l q {s{ e )-module. Taking the connected component of this graph 
containing |0, r), we get Precisely, we have the following result: 

Theorem 3.6 ( IT31 Proposition 6.2.14]). The set <t> r is recursively characterised by: 

• 0eO r , 

• If fi e <t> r , then any A obtained from p by adding a good addable node is also in O r . 

Precisely, Sf r consists of vertices \A,r) with A e <5 r and arrows \fi,r) > \A,r) if and only 

if W = \lA U [y\ where y is the good addable i-node of fi. 

We can now state Ariki's theorem, proved in [fl]. 

Consider the canonical basis S r of V(r). It is indexed by Uglov /-partitions. We write 
& r = \G{fi, r) ; fi e O r }. Each element of S r decomposes on the basis of /-partitions. Write 
Gin, r) = 2i h ,„ c^{q)\A, r>. 

Let be the specialisation of S r at q — 1, that is 

Sj = { ^c^(ip,r> ;A /6(D r }. 

At-in 

Recall that the elements d^M 6 Z>o, A h; «, are the decomposition numbers associated to 
M e Irr(Hyfe jn ). Define 

At-in 

Theorem 3.7 (0 Theorem 12.5]). Suppose that charik) = 0. Then 

&l = [Bin, r) ; M e Irr(H kjl ), n e Z> }. 

Hence we have the following result concerning the decomposition matrix D of H,t „: 

Corollary 3.8. Set C — (c / ) ; ^(l)) / ih,«,^e(t r . Then C — D up to a reordering of the columns. 

In other words, if char(A:) = 0, it is sufficient to compute the canonical basis of the ir- 
reducible highest weight 1/ 9 (sl f )-module V(r) in order to recover the decomposition matrix 
D. 

Uglov, in OTl . determined a "canonical basis" S r of V(r), generalising the work of Leclerc 
and Thibon in (26). Another good reference is the thesis of Yvonne, J32J. This requires some 
theory about the affine Hecke algebra of type A and q-wedge products. This approach permits 
us to establish the existence of a "canonical" basis of the whole Fock space, and also to 
compute S r . 

We introduce one more notation. Let s = (s\, . . . , si) e C. For m = (mi, . . . , mi) E Q', we 
set V = (vi, . . . , V/) = (si - mi, . . . , Si — vi), and we define 

f, = {meQ'|i< j => < Vj - v* < e}. 

Using Uglov's canonical basis of the Fock space, Geek and Jacon have proved the follow- 
ing result about canonical basic sets (03), ): 
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Theorem 3.9 (115, Theorem 6.7.2]). Suppose that char(k) = 0. 

Let r e Z' and m € Q'. Ifva& @ T > then (H^ >n , r) admits a canonical basic set with respect 
to <3C m , namely the set $> t (n). 

In the sequel, we will assume that char(fc) = 0, so that Ariki's theorem (and hence Theorem 
[33 holds. 

We now wish to review the existence or non-existence of a canonical basic set for (Ha % „, r) 
with respect to <sc m , depending on the values of m, and explicitely describe these sets when 
they exist. 

In the following sections, we will denote by & the following subset of Q': 

3? - \m 6 Q z | 3 i + j such that (n - mj) - (rj - mj) e eZ}. 
Precisely, 9 s consists in the union of the hyperplanes 

P y (s) = {m e Q' | (a, - md - (sj - mj) = o} 

= {m € Q' I Vi - Vj = 0} (where v f :=*,-- m ; Vi € [1, If) 

over all s € C e and all 1 < i < j < I, 
Indeed, for k e Z, we have 

(r; - mi) — (rj — mj) — ke <=> (r,- - mi) — (rj + ke — mf) = 
» (i; - mi) - (sj - mj) = 
» V; - vj = 

with s = (si, . . . , Si, . . . , sj, . . . , si) = (fi, . . . , r{, . . . , rj + ke, . . . , ri). 

Clearly, this is not a disjoint union, since Vijis) = whenever S, = s, + pe and 

Sj = Sj + pe for some p 6 Z. Also, when I > 2, the hyperplanes Pijis) and 'Pyjis) always 
intersect, even when (i, /) ^ (/', j'). 

4 Canonical basic sets for regular m 

If m e Q'\^, we say that m is regular. In this section, we show that any regular m defines 
an order <K m with respect to which Ha v , admits a canonical basic set. We use the fact that, for 
s e C e , if S3 is the canonical basic set for (Ha,„, s) with respect to <K m , then S$ is the canonical 
basic set for (H^,,, r) with respect to <K m (see Remark B.lOb . We first study the case / = 2, and 
then the general case. 

4.1 1 = 2 

Here we have r - (r\, rj) e Z 2 , and 3? is just a collection of parallel lines, namely the lines 
passing through (s\, sj) e C e with slope 1. The set ^ s is the domain strictly between the lines 
passing through (s\, S2) and (si, S2 - e), see Figure[T] 

Notation: For s = (si, sj) e C, we denote s = (si, S2 + e). 

Proposition 4.1. Let m = {m\,m.2) £ Q 2 \^. Then (Hi„, r) admits a canonical basic set with 
respect to <K m , namely either O s («) or 4>§(n), where S € C e is explicitely determined. 

Proof. The idea is to show that any such m belongs to a certain for s e C e . 

In fact, for such an m, we can find an element s e C e which is "close" to m in the following 
sense: there exists s € C e such that < \sj - m,| < | , i = 1,2. We set v, = s; - m,. 

In other terms, there exists s 6 C e such that m is in the closed ball (with respect to the 
infinity norm) of radius | centered at s. This is clear since these balls form a cover of R 2 . 
Hence we have < |vi - V2I < e. 

Moreover the fact that m is not located on a hyperplane of 9> (and that s is obtained from 
r after translation of each coordinate by an element of eZ) ensures that these inequalities are 
strict, i.e. that < |vj - V2I < e. 
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Figure 1 : The set 8? and the domains % in level 2. 



• If < V2 - Vi < e, then m e S> s . By Theorem |3.9l the set €> s («) is the canonical basic set 
for the algebra Hjf' with respect to the order <K m . Therefore, by Remark l2.10l <I> S («) is 
the canonical basic set for (H^,,, r) with respect to <K m . 

• If < vi - V2 < e, then < (v2 + e) - v\ < e. Hence m e (where we recall that 
s = (s\,S2 + e)), so that by Theorem 13.91 the set <t>s(«) is the canonical basic set for 
(Ht „,s) with respect to the order <K m . Since s 6 C e , using Remark 12.101 <£§(«) is the 
canonical basic set for (Ht,„, r) with respect to <K m . 

□ 

Remark 4.2. In level 2, the domains 3l s , s € C e , actually tile Q 2 \3 g . In higher level this does 
not hold anymore, and we need to find other canonical basic sets than Uglov multipartitions. 

Note that we can sometimes find different canonical basic sets for (H^, r) and (H^,,, s) 
with respect to the same order <K m if s e C\C e , as mentioned in Remark 12.101 This is what 
the following example shows. 

Example 4.3. Let / = 2, e = 4, r = (1,0) and s = = (0, 1) (where cr = (12)). Take 
m = (1,-1). Thens t C e . 

Then m e 2> r since r - m = (0, 1). Hence <3> r (n) is the canonical basic set for (H^ >n ,r). 
Besides, m € ^ s since s - m = (-1,2). Hence <I> s (n) is the canonical basic set for (Ha „,s), 
but <I> S («) + O r («) for n > 2 (which one can easily check). 

4.2 / > 2 

In the sequel we use the following notations. For a = {a\, . . . a[) e Q l and cr e S/, we denote 
a* = (cv (I) , . . . a lT(l) ). Similarly, for A - (A 1 , A 1 ) h «, we write A? = {A a{x \ A°^). 
Let m = (mi, ...,m/) be an element of Q'\^F. 

Proposition 4.4. Let s € C and cr e S;. If O s («) is the canonical basic set for (Ht„,s) with 
respect to <sc m , then the set 

o-(O s (n)):= [A a ; A e O s (n)} 
of cr -twisted Uglov l-partitions is the canonical basic set for (H^,,, s' T ) with respect to <sc m cr. 
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Proof. In order to prove this result, we need to define a twisted Fock space which, as a 
vector space, is the Fock space 7v, but has a cr-twisted 1/ 9 (sI e )-action. 

Recall that the action of H q (s\ e ) on the Fock space Tg is derived from an order on the 
/-nodes of /-partitions. We define a twisted order on the removable and addable /-nodes of a 
multipartition in the following way : let y — (a, b, c) and y' = (a', b', c') be two removable or 
addable /-nodes of A h; n. We write 



b — a + So-( c ) < V — a' + V(c') or 

b - a + V(c) — b' - a' + Vfc') and <x(c) > cr(c')- 



Now, if y — (a,b,c) is a removable (resp. addable) /-node of A = (A 1 ,..., A 1 ), then y°~ : = 
(a,b,o--\c)) is a removable (resp. addable) /-node of A^ := (A^, A ®), so that we have 

This order enables us to define the numbers N <<r (A,fi) and N^iA,^). Let A h; n and 
// h; « + 1 such that [//] = [/I] U {y} where y is an /-node. Then set 

Nf (A,fi) =jj{addable /-nodes y' of A such that y' e) y}- 
ftfremovable /-nodes y' of fi such that y' <^ 1T ^ y) 

and 

/Vf =#{addable /-nodes y' of /I such that y' > ( L r e) y}- 

(jfremovable /-nodes y' of // such that y' >^ p) y) 
We abuse the notation by denoting cr the isomorphism of vector spaces 

r s — > r s , 

a - \A,s) |^,s-) 

Now we want do define a twisted action of f U g (sl e ) on T s <r. 

The action of e, and denoted by e°~. \A cr , s°") and /r. \A°~, s°"), are defined as follows: 

ef . |,T, s^) = q- N ^^' r) \fi CT , s^) . 

t e (W°']\^])=i 

Then we have 

r e (M\M)=i 

= cr( J] ,-W>|p,s» 

t,(W]\M)=> 

that is e| T acts as cre,cr _1 . 
Similarly, if we set 

t e ([p' r ]\W' r ])=i 

we have 

t«(M\W])=i 
= C r( J] <fW|AM» 

r,(M\MD=i 

that is /°" acts as aficr^ 1 . 

Hence by Theorem l3.5l these new formulas, combined with the formulas 

f,-. \A cr ,s cr ) = q Nia) \A,s) 

and 

b. IA'.b ") = -(A(B) + iV b (il))H,s> 
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endow f s .r with the structure of an integrable 1/ 9 (5l e )-module, that we denote by 

We continue the construction as in the non-twisted case. Denote by V(s cr ) cr the submodule 
of T^, generated by the empty /-partition |0, s""). This is an irreducible highest weight l/^slf,)- 
module for this twisted action, and the crystal basis of V(s) is mapped to the one of V(s tT ) cr by 
the isomorphism cr. In particular the vertices of the crystal graph of V(s°~) cr are the cr-twisted 
Uglov l-partitions: 

cr(O s («)) := {(A ail \...,A (r(l) ); (A 1 ,..., A 1 ) e *,(«)}. 

It is an indexing set for the global basis of Vis"')' 7 . Now this basis is also obtained from 
the global basis of V(s) by applying cr. That is, if we denote by G cr (A, s°") (A e <x(<I) s (n))) the 
elements of the canonical basis of V{s' r ) a ~, we have: 

cr(G(A,s)) = G <r (/l cr ,s <r ). (2) 

Write G^C/l.s ") = V d^ x {q) \fi CT ,s' T ) the decomposition of G°'(A,s' T ) on the basis of 

all /-partitions. By ©, we have 

cr(^ d^xiq) \H, s» 

i.e. 

Hence V/l e <£> s (n), Vfi h/ n, we have 

d^,r(q) = d^xiq). (3) 

In particular, this is true at q — 1 . 

By Ariki's theorem (Theorem 13. 7) , which holds for any realisation of the highest weight 
1/ 9 (sl f )-module V(r), the matrix (fi^ >y i(l))pi-in,/i€<i> s (n) is the decomposition matrix D of H^„. 
Hence by (O, one can also parametrise the irreducible modules of „ by the elements of 
cr(O s (n)) and recover the same matrix by labelling the /-th column by AJ e <r(<[) s (n)) and the 
y'-th line by fi'J \-\n. 

Moreover, the fact that <l> s (n) is the canonical basic set for (H^,„, s) with respect to <K m 
means that D is upper unitriangular with respect to <K m . Since we have 

A t « m Aj o <s m ,r A'J, 

the matrix D (with columns indexed by cr(O s (n)) ) is upper unitriangular with respect to <K m ^, 
i.e. o-(<3> s («))) is the canonical basic set for (H*,„, s°"). 

□ 

We are now ready to prove the following general result. 

Proposition 4.5. Let m = (m\, ...,mi) 6 Q'\^. Then (H^.r) admits a canonical basic set 
with respect to <sc m , namely cr(0 -i («)), where seC e fl«t/ o"6 S; are explicitely determined. 
We then say that s is the m-adapted multicharge, and cr the m-adapted permutation. 

Proof. As in the level 2 case, we start by finding aseC e which is "close" to m. 

Since the closed balls (with respect to the infinity norm) of radius | centered at s, s € C e , 
form a cover of R', m is in one of these balls. That is there exists s = (s\, ...,si) e C e such that 
for all i, < \si — m-\ < |. We set v* = s; - m-,. 

Now if m is not on the boundary of this ball, such an s is uniquely determined. If m is on 
the boundary, there exists i e [1, /] such that |v,| = |. Then we choose the s such that v,- = | 
if i > 1 and such that v, = -# if i = 1 (to be in accordance with what has been done in level 
2), which determines uniquely s. Note that since m £ £P, at most one coordinate v,- can verify 
|Vj| = |. Moreover one can never have |vj - vj\ = for i + j. 

Hence, for this choice of s, we have that i + j => < |v, - vj\ < e, which implies that 

there exists (a unique) t e Sj such that i < j => < v t q) - v T(( ) < e. (4) 



ia-in 
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Since m = s - v, we have m T = s T - v T . Because of ©, we see that m T € %r, hence 
by Theorem 13.91 O s r(«) is the canonical basic set for (Hi,„,s T ). Since s e C e , s T e C c (r T ) 
and therefore (using Remark l2.10l again). <tV(«) is the canonical basic set for (Hi,„,r T ) with 
respect to <K m r . 

Thus by Proposition l4.4l r _1 (<X> S T(n)) is the canonical basic set for (Hj„, r) with respect to 
<s m . Setting cr = t _1 , we get the result. 

□ 

Remark 4.6. When I = 2, the m-adapted multicharge coincides with the multicharge s of 
Proposition [4J] 

In the particular level 2 case, we thus have two different approaches which yield canonical 
basic sets. Let 1-2. Let m e Q 2 , and take s the m-adapted multicharge. Denote cr = (12) (in 
particular, cr = cr~ l ). Suppose that m t $! s . On the one hand, by Proposition l4.5l <x(<lv(n)) is 
the canonical basic set for (H^„, r). On the other hand, we also have m e f^§, so that 0§(n) is 
the canonical basic set for (Ht <B , r) (this is precisely Proposition l4.il ). 

Hence one must have <!>§(«) = cr(O s o-(n)). In other terms, 

= {(A 2 , A 1 ); (A 1 , A 2 ) e <D (j2 ,. Sl) («)}. 

We recover a result by Jacon, namely 120 .! Proposition 3.1]. However, in level I > 2, the 
application A i — > A' T is not necessarily a crystal isomorphism. Consequently, the canonical 
basic set cr(<E> («)) is not a priori a set of Uglov /-partitions. Let us detail which of these 
applications are indeed isomorphisms between sets of some Uglov multipartitions. 

The crystal isomorphisms between the different sets of Uglov multipartitions (associated 
to s € C) have been described by Jacon and Lecouvey in ED . In particular, ETl Proposition 
5.2.1] claims that 

'I'.-: , : (») = {(J 2 , ■ ■ ■ , A', A 1 ) ; (A 1 , . . . , A 1 ) e <!> : ,, ,(»)(. 

This proves that the application 

A i— > A ro withcr = (1 2 ... 0, 

where s = (s\, . . ., Si-u s; + e), is a crystal isomorphism. Applying several times ctq (which is 
of order /), we obtain / - 1 different crystal isomorphisms A i — > A 17 " , fe e |[0, Z — 1J. 

Example 4.7. Take / = 3. Then <t = (12 3) and ctq 1 = (13 2). Then the following 
applications are crystal isomorphisms: 

<lWi,. S 2)(") * <£(*,, s 2 ,^+e)(") 

(A 1 , A 2 , A 3 ) i— » (/I 2 , A\ A 1 ) ' 

< l ) (ft,. Sl ,. !l )(n) — > 3>( S3 ,si,*2+e)( n ) 
(^ 1 ,^ 2 ,^ 3 ) i — > (^ 2 ,^ 3 ,^ 1 ) ' 

As in the level 2 case, it is possible to recover these results by looking at the domains £P S , 
s € C e . Indeed, even though these domains do not tile Q' (as already mentioned in Remark 
14.21 ) some weight sequences m whose adapted permutation cr verify cr + Id can also lie in a 
domain for some s e C e . In that case we have two different constructions of the canonical 
basic set for (H* r), which must therefore coincide. That is, for some values of cr e S/, the 
set cr((D s0 .-i (n)) is necessarily a set of Uglov multipartitions Os(«), for some s e C e . 

Of course, it gets difficult to visualise the domains 3> s when I > 3. Moreover, this argument 
does not hold whenever A i — > A a is not a crystal isomorphism between Uglov multipartitions . 
In fact, these cr-twisted Uglov multipartitions yield in general new canonical basic sets for 
(H M ,r). 
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5 Canonical basic sets for asymptotic m 



5.1 Kleshchev multipartitions and asymptotic setting 

Let s G C e . We show that when the difference between the values of s is large, the set of Uglov 
multipartitions stabilises, and coincides with the set of Kleshchev multipartitions. This is what 
we call the asymptotic case, and such an /-tuple s will be called asymptotic, see Definition |5.9l 

Let us recall in detail the relation between Uglov /-partitions and Kleshchev /-partitions. 
The Kleshchev /-partitions are defined in the same manner as the Uglov /-partitions, except 
the order on /-nodes used to define an action of U q {%\ e ) on the Fock space is different. Indeed, 
let y = (a, b, c) and y' = {a', b', c') be two removable or addable /-nodes of the same /-partition 
of n. We define 



Note that this order only depends on the class C e , not on some particular s e C e anymore. 

This permits us to give f s the structure of integrable ^(sl^-module via the same formulas 
used with <( S ,e) in Theorem l3.5l We can then construct the crystal graph of the highest weight 
submodule spanned by |0, s), in the same way as the Uglov multipartions (Theorem l3.61 l. Its 
vertices are labeled by what we call the Kleshchev l-partitions. We denote by < Kc e ( n ) the set 
of Kleshchev /-partitions of rank n. 

Note that with this realisation as an ^(sy-module, T s is actually a tensor product of 
Fock spaces of level 1 , see BP . 

The following proposition connects both orders for certain values of s. 

Proposition 5.1. Let s e C e such that i < j => s; — sj > n — e Q Then for all m < n, 
O s (m) = < 7Cc«,(' w )- In particular , <D S («) = < 7Cc e (w). 

Proof. It is sufficient to show that in this case, both orders on /-nodes are equivalent, i.e. 
7 ^(s.e) Y 7 <k y> where y = (a,b,c) and y' = (a',b',c') are two removable or addable 
/-nodes of A h; m. 

Note that —n + 1 < b' - a' — (b — a) < n — 1 . Indeed, the difference between b' — a' and b - a 
is minimal if and only if (A c = and A c = (n)) or (A c = (1") and A c = 0); and is maximal if 
and only if (A c ' = (n) and A c = 0) or (A c ' = and A c = (1")). 

First assume that y <<% y' . Then: 

• If c' < c, then v — s c >n — e, hence b' —a' + s c > — (b — a + s c ) > -n + \+ n-e = -e + l. 
Since y and y' have the same residue, this implies that b' — a' + v and b - a + s c are 
congruent modulo e, thus b' - a' + s c > - (b - a + s c ) > 0, and therefore y <( S ,e) 7 '■ 

• If c' = c and a' < a. Then b < b' since A c ' — A c is a partition and y and y' are on the 
border of A c . Hence b - a <V - a! , and b - a + s c < V - a' + s c >, hence y <( S ,e) j' ■ 

Conversely, assume that y <($, e ) y' ■ Then: 

• If b — a + s c < V — a! + s c > then suppose c' > c. Then s c - v > n — e. Since 
y and y' have the same residue, we have b' - a' + v - (b — a + s c ) > e, and thus 
V — a! — (b — a) > e + n — e = n, whence a contradiction. Hence c' < c. If c' < c then 
7 <% 7', an d if c' = c then b' - a' > b - a thus a' < a for the same reason as before, 
and y <<k y' . 

• If b — a + s c = V - a' + and c' < c then it is straightforward that y <<k y' ■ 

Now since the rest of the constructions of the Uglov /-partitions on the one hand, and of 
the Kleshchev /-partitions on the other hand are exactly the same, it is clear that both sets 




c' < c or 



and a' < a. 



coincide. 



□ 



From this Proposition, we directly deduce: 



Of course, this is equivalent to s-, - s i+[ >n - e for all i e [1, / - 1J. 
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Corollary 5.2. Suppose s 6 C e . When the difference Sj — sj, for all i < j, is sufficiently large, 
the set ofUglov multipartitions O s (n) stabilises, and is equal to < KcX n )- 

Remark 5.3. Note that the bound n - e is not necessarily sharp (even though it is optimal for 
the orders on /-nodes to coincide), it is a priori possible for Uglov multipartitions to stabilise 
at a weaker condition on s. 

Actually, the set of Uglov multipartitions stabilises in other directions, that is under other 
conditions of s. Precisely, we will show that they stabilise whenever the difference between 
any arbitrary coordinates of s (without the condition i < j) is "large enough". 

In order to describe this phenomenon, we introduce the set of twisted Kleshchev multi- 
partitions. Let 7T e Qj. We define the n-twisted Kleshchev order on /-nodes as follows: Let 
y = (a, b, c) and y' - (a', b', c') be two removable or addable /-nodes of the same /-partition 
of n. We set 

n , f tt(c') < n(c) or 

y< % y «| n{cl) = nic) and a , <a 

This just means that the lexicographic convention on the coordinates of the /-partition is 
twisted by ji. The n-twisted Kleshchev l-partitions are then defined as in the non-twisted case 
(and as the in the "Uglov" case): they label the vertices of the crystal graph of the same highest 
weight module defined via the action of r U q (B\ e ) derived from this order <^.. We denote them 
by<K£(«). 

Remark 5.4. Note that it is equivalent to either build the set of 7r-twisted Kleshchev multi- 
partitions associated to C e , or to twist via n the set of Kleshchev multipartitions associated to 
C e (r n '), i.e. 

7C£,(«) = ;r(^ cr .(«)), 

where Cf' := C,(t*~ 1 ). 

We have the following "asymptotic" property: 

Proposition 5.5. Let s e C e such that there exists n e verifying n(i) < => s; - sj > n. 
Then <5 s (m) = "K^, (m) for all m < n. In particular, <5 S («) = TC^ («). 

Proof. It is very similar to the one of Proposition 15.11 Indeed, we show that for y = (a, b, c) 
and y' = {a', b', c') two removable or addable /-nodes of A h/ m, y <{ S , e) y' <=> y <^ y'. 

Assume that y <'L y' . Then: 

• If 7r(c') < 7r(c), then s c > — s c > «, hence V - a' + s c > - (b - a + s c ) > —n + 1 + n — 1 > 0. 
Hence b' — a' + s c > > (b - a + s c ) and y <( S>e ) y'. 

• If tt(c') = 7r(c) and a' < a. Then c' - c since n is a permutation. Thus b < b' since 
A c ' — A c is a partition and y and y' are on the border of A c . Hence b — a < b' — a', and 
b — a + s c < b' — a' + s c ', hence y <( S , e ) y' ■ 

Conversely, assume that y <( S , e ) Y ■ Then: 

• If b — a + s c < b' — a! + s c > then suppose n{c') > n{c). Then s c - s c > > «, and thus 
b' - a' — (b - a) > n, whence a contradiction. Hence ji{c') < n{c). If n{c') < n(c) then 
y <f K -/, and if n(c') = n(c) then c' — c and V - a' > b - a thus a' < a , and y < 7 ! K y' . 

• If b — a + s c = b' - a' + s c > and n(c') < n(c) then y <^ K y'. 

Now since the rest of the constructions of the Uglov /-partitions on the one hand, and of 
the 7r-twisted Kleshchev /-partitions on the other hand are the same, it is clear that both sets 
coincide. 

□ 



Hence, we directly deduce the following stabilisation property, whenever the difference 
between two arbitrary coordinates of s is large: 

Corollary 5.6. Let s eC e and let n € S;. When the difference s; — Sj, for all n(i) < is 
sufficiently large, then the set of Uglov l-partitions O s (n) stabilises, and is equal to 'K'l (n). 
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Remark 5.7. As in Remark 15731 note that the bound is not necessarily sharp, and that Uglov 
multipartitions are likely to stabilise under weaker conditions. In fact, when n = Id, Proposi- 
tion |53]gives a bound (namely «) on each s,- - Sj beyond which <t> s (n) = < Kq 1 , ("X but which is 
less precise than the one given in Proposition l5. lK namelv n - e). 

Remark 5.8. Let s be as in Corollary 15.61 i.e. <D S («) = e K% («). 
It is important to notice that for all cr € S/, 

CV(«) = cr(<7C£ («)). (5) 

Indeed, this directly follows from the definition of the Kleshchev order on /-nodes. Since in 
this case <t> s («) is a set of (7r-twisted) Kleshchev multipartitions, it is equivalent to either 

• twist the multicharge via shs 11 and build the corresponding Uglov crystal, or 

• twist via A h-» A a these 7r-twisted Kleshchev /-partitions. 
In other terms, replacing cr by cr' 1 , © is equivalent to: 

<r(O s<r -i(«)) = 7C£ e (n). 

In particular, this shows that the canonical basic set cr(O s0 .-i («)) of Proposition 14.51 is al- 
ways equal to "7C£ («), for any value of cr e S/. 

We can now define asymptotic multicharges and weight sequences. 
Definition 5.9. 

1. Let s € C e . We say that s is asymptotic if <D S («) = 9C£ («) for some n e S;. 

2. Let m e Q'. We say that m is asymptotic if either: 

• there exists an asymptotic multicharge s and 1 < / < j < I such that m e !Py(s), or 

• m is regular and the m-adapted multicharge (see Proposition l4.5t is asymptotic. 

Remark 5.10. According to Remark 1578] s is asymptotic if and only if for all cr e S;, 
a{®^{n)) = <K« c (n). 

Let us now focus on the question of the existence of canonical basic sets, given an asymp- 
totic weight sequence m. In the case where m £ £P, m is regular, and we have already shown 
in Proposition 14. 51 that (H,t,„,r) admits a canonical basic set with respect to <K m , namely the 
set cr(O scr -i («)) where s is the m-adapted multicharge and cr the m adapted permuation. In 
virtue of Remark 15781 these sets of /-partitions are all equal to («). We will show that 
in the remaining asymptotic cases, that is when m belongs to some hyperplane r Pij(s) with 
s asymptotic, the order <K m affords a canonical basic set for (Hi „, r) which is also a set of 
twisted Kleshchev multipartitions. 

5.2 Kleshchev multipartitions as canonical basic sets 

Fix m € & such that m is asymptotic, i.e. m = (m\, . . . , mi) = (si — vi, . . . , J/ — Vi) where 
\'i = \'j for some i and j, and where s is asymptotic. 

In order to understand the phenomenon that appears, it is interesting to keep in mind the 
results of Uglov in RD . They have also been reformulated in the thesis of Yvonne l32l . In his 
paper, Uglov defined a combinatorial order <%i to study the matrix of the canonical basis of 
Ts. First, he showed that the Fock space can be endowed with a so-called (positive) canonical 
basis, which generalises the notion of canonical bases for integrable ^(sU-modules. The 
elements of this basis are indexed by /-partitions. Therefore, there is a transition matrix be- 
tween this basis and the basis of /-partitions A, whose rows and columns are indexed by Il/(n). 
It turns out that one can recover the decomposition matrix D of the Ariki-Koike algebra H^,, 
by specialising A at q — 1, and by keeping only the columns indexed by Uglov multipartitions 
associated to s. The interesting part is that this property holds for any multicharge s E C e even 
though the matrices A associated to s and s' are different in general ! 
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Moreover, Uglov proved that A is always unitriangular with respect to <u, see (3 1 1 Propo- 
sition 4.11]. This implies that (H< : ,„,r) has a canonical basic set with respect to <n, namely 
the set of Uglov /-partitions. Now, when s is "asymptotic enough", one can show that the 
order <K m is a refinement of <u, that is 

p <<u A => P «m A. (6) 

Thus, if m 6 r Pij(s) for such an s, we are ensured that the set of Uglov multipartitions (which 
coincide with some 7r-twisted Kleshchev multipartitions) is the canonical basic set for (EL^, r) 
with respect to <3C m . 

Unfortunately, this particular setting does not cover all the asymptotic cases. Indeed, 
the definition of an asymptotic weight sequence given in 15.91 is not sufficient to deduce the 
compatibility property © above. However, using only combinatorial arguments, we can show 
the more general following result. 

Proposition 5.11. Let m e SP, say m e Pij(s), be an asymptotic weight sequence. Then 
(H-k,m r ) admits a canonical basic set with respect to <K m , namely the set 'K^. (ri), where ieSj 
is such that [n(i) < n(j) => s, > sj]. 

In order to prove this, we need the following technical lemma. We introduce the following 
notation. Given a weight sequence m, s > and p e S,, we define a new weight sequence by 

m [E ' pl := (to, + e/p(l), . . . , to, + s/p(l)). 

Lemma 5.12. Let m be an arbitrary weight sequence. Let A,p h, n, A + p.. Then there exists 
a A,/i > such that for all e e]0, au^f, 

1. 

A <K m [e.pi p or A and p are not 

A hi P 77-7 \ / r~ 

comparable with respect to <SC m [ B . P i , Vp 6 to, 

and 

2. 

A and p are not comparable with 
respect to <K m isj>], Vp e S,. 

This means that for a small perturbation of m, the order <K m never reverses: at worst, A 
and p become uncomparable. Moreover, one can never gain comparability between multipar- 
titions uncomparable with respect to <K m when slightly perturbing m. 

Proof. First, note that it is sufficient to prove these properties for the perturbations m [e '^ of 
m defined by m^ 1 = (mi, . . . , mk-\,m.k + s, to^+i, . . . , m,), for all k e [1, /]. Indeed, the result 
then follows by induction, since m' £ ' pl is constructed by iterating this procedure. 

Recall that, by definition (Section [2. 3t . A <K m p and A + p means that h m (A) > b m (p), 
where h m (A) = (b^(/l), . . . , b^(/l)) is the decreasing sequence consisting of the elements of 

Let us first prove Assertion 1 . 

Let A <K m p. For k e [[1, ZJ, consider the order <sc m [„,i:i . It is obtained from <K m simply by 
translating the fc-th row of the symbols by e, and taking the dominance order on the decreasing 
sequences of these new elements. Informally, when we choose e to be "small", one cannot 
have p <K m [ e .ii A. Indeed, the fact that A <K m p creates a gap at some point between 2, b' m (p) 
and 2, b[„(/l), which cannot be recovered if s is small enough. 

Let us prove this properly. We also use a running example to illustrate the different points 
of the coming proof. For simplicity, since m e Ptj(s) for some ;, j and some s E Z', we can 
assume without restriction that to, and mj are integers. 

Example: Take / = e = 2, n = 38, r = (1,0,0), m = (31/3,7,5) 6 !Pi )2 (l,2,0). Let 
A= (4.1,4 2 .3.2 3 .1,4 3 .2.1) h, nandp = (4.2,4.3.2 5 ,5.4 2 .1 2 ) h, n. The shifted m-symbols of^ 
and p of size 1 are the following: 



A and p are not comparable 
with respect to «; m 
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and 



'0 2 4 7 8 9 
23 m (A)= 2 4 5 6 8 10 11 

£1/3 11/3 31/3 71/3 

'0 2 3 7 8 10 
23 m (//)= 3 4 5679 11 
O1/3 11/3 41/3 7i/3 

The corresponding sequences b m are 

b m (A) = (11, 10, 9, 8, 8, 71/3, 7, 6, 5,4, 4, 31/3, 2, 2, 1 1/3, 01/3, 0, 0) 

and 

b m Qx) = (11, 10, 9, 8, 71/3, 7, 7, 6, 5, 41/3, 4, 3, 3, 2, 1 1/3, 01/3, 0, 0). 

Since A <K m // and A + //, there exists a smallest integer p such that b^(A) > b'^ifi). 
Denote 6 = b^(A) - b^(fi). 

In our example, p = 5 and 5 = 2/3, since bj„(/l) = b' m (ji) V; < 5 and b^(A) = 8 and 
biifi) = 7i/3. 

Now for all i, denote {?7i, } = m, - L«z,J the fractional part of m,, whenever m, £ Z. Set 
= min({ra,}, 1 - {m,}) (for all m, £ Z), and f3 = min,/?,-. If m, e Z for all i, then set — 1. In 
particular/? < 6. In the example,/? =1/3. 

Hence, set < e < /?. Now, for all k e [1, /], consider the m [£ A ' -symbols of A and fi. In 
our example, for k — 1 for instance, we get 



(0 + e 2 + s 4 + e 7 + e 8 + e 9 + e 
2 4 5 6 8 
Qi/3 1 1/3 31/3 7i/3 



10 11 



and 



(0 + e 2 + s 3+e 7 + e 
3 4 5 
O1/3 11/3 41/3 7i/3 



+ £ 10 + S 

6 7 9 11 



Since e < {3, the "perturbed" elements (of 23 m [<ui) are ordered in the same way as the 
original ones (those of 23 m ). Precisely, for all i, we either have 



b£,M) or 
b' m U) + e, 



(7) 



and similarly for fi. 

Now, let = min(J3, l/p) and take < e < a^. One can then compute b' [eJC} (A) 

and ^.> )for a11 s < P- Clearl y' h is possible to have £- = i ^mW) < Zf=j f^wiO")- 
This is the case in the example, for fe = 1 , since if we take s = 2, we haveb 1 m (^) + b 2 m (^) = 
1 1 + 10 < 11 + 10 + s = b l mll] (ji) + b 2 m (fi). Hence, one can have A <jfc m wi fi. 
However, we necessarily have: 

P -\ P -\ 

• t£ M 0*) - b' mM » > 1 - e since ^ " = 15 * L 

Thus, 



= -pe + 1 

1 , . 1 
> —p — h 1 since e < — 

P P 

= 
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Figure 2: The perturbations m [e ' Id] and m [£ ' (12)] of m in level 2. 



Hence one can never have p «. m m A, which proves the first point. 



The proof of Assertion 2. is completely similar: one shows that there exists p\ and po 
such that 

Pl Pl Pi P2 

2Xw>2Xo'> and E^xEw 

1=1 1=1 1=1 !=1 

and such that for an appropriate s > 0, one has 

i=l (=1 1=1 i=l 

for all /t e 

As mentioned at the beginning of the proof, both assertions thus still hold for the pertur- 
bations m [£: ' p ' of m. Note that this also relies on the fact that whenever s < a^, one has 
s/p(k) < s < a^.ft for all p e 2/ and for all k e [1, /]. 

□ 



Proof of Proposition \5.11\ Since s is asymptotic, we have s-, + sj for all i + j. Let n be 
the element of 2/ verifying [7r(0 < 7r(j) => S; > sj]. 

Now, let 5 = min |m, - m,| and a = min (au u ), where the elements a^u are defined in 

Lemma l5.121 and take < s < min(a,/3). Since s < /3, the weight sequences m' £pI no longer 
belong to @* for all p e 2/. Therefore, by Proposition 14.51 (H^„, r) admits a canonical basic 
set with respect to <K m [<vi (for all p e 2/), namely a set of twisted Uglov /-partitions, which is 
always equal to the set "K^. («) (see Remark l3T8l for instance). Denote 3& = "K^. (n). 

For M e Irr(H t „), write S?(M) = {p. h/ n \ d^ M * 0), as in Definition [2771 Since 9$ is the 
canonical basic set with respect to <s: m M (for all p e 2/), there exists J verifying: 

for all peS ; , ,1 <s mM V// e y{M). (8) 



Suppose that ^ is not the canonical basic set for (H^,,, r) with respect to <sc m . Then either: 

1. there exists p e y(M) such that p <K m A. Because s < a, Lemma 15 . 1 21 applies . In 
particular, Assertion 1. ensures that one can never find p e 2/ such that A <sz m i c , P ] p, 
which contradicts ©. 
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2. there exists X + A such that A' is also minimal in 5^(M) with respect to «: m . In this 
case, by Point 2. of Lemma 15.121 A and A' are not comparable with respect to <K m [ E , P i 
(for all p e S/). Therefore, A and A' are both minimal with respect to <«c m [^i, which, 
again, contradicts ©. 

□ 

6 Canonical basic sets for singular m 

Denote by £P* the set of all m in 8? such that m is not asymptotic. If m e 8P*, we say that m 
is singular. 

We need once again lemma [5"T2l to prove the following proposition. 

Proposition 6.1. Let m be a singular multicharge. Then (H^,,, r) does not admit any canoni- 
cal basic set with respect to <3C m . 

Proof. Suppose that there exists a canonical basic set 8$ for (H^,,, r) with respect to <K m . 

For M E IrrCH^n), recall that we have denoted y{M) = [fi h; n \ d^ M + 0). By definition, 
there exists a unique element A e 5?(M) such that A <K m fi for all fi e 87(M). 

Since m 6 8?*, there exists s e C e non-asymptotic and i, j e [[1,/J, i < j such that 
m e Pi ,(s). As in the proof of Proposition l5.11l let B = min |m, - m,| and a = min (a\ u ), 

and set < s < min(a,/3). Then all m [fip] are regular because s < fi. By Proposition 14.51 
there exists a canonical basic set 83^ for (H^„,r) with respect to <sz m icp], namely the set of 
some twisted Uglov /-partitions. Since m (or, equivalently, s) is not asymptotic, Remark B.lOl 
implies that there exists p\ and p2 such that 

^f[pi] + G$\Pl\_ (9 ) 

Since 83^ is the canonical basic set with respect to <a v $m>i\, there exists a unique element 
A m such that for all p. e S?(M), A m •4C m i«>i] fi. Similarly, there exists a unique element A^ 
such that for all fi e 3*{M), A l2] 

Now by ([9j, there exists a particular M e IrrfH^) such that 

A ll] + A l2] . (10) 

Thus, we have: 

• A m <K m [E. P ,i A and /l <K m A m . But by Lemma B . 1 21 (which applies since e < a), this not 
possible if A + A m . Hence A = A m . 

<; m [cp 2 ] /I and /I <K m X- 2 '. Again, by Lemma 15.121 this not possible if A + AP^. 
Hence A = A m . 

Hence, A m = A l2] , which contradicts (flOl . □ 

As previously mentioned in Remark 12.101 a singular weight sequence m can however 
afford a canonical basic set for (H^,„, s), but with s € C\C e (i.e. with a different parametrisation 
of the rows of D). This is illustrated in the following example. 

Example 6.2. Let / = 2, e — 3, n > 4, r = (1,0) (in particular r is not asymptotic), and 
s = v a = (0, 1) (where cr = (12)). Take m = (0, -1). 

Then m 6 P\^(r) since r - m = (1, 1), and by Proposition 16.11 (H^„,r) does not admit 
any canonical basic set with respect to <sc m . However, s - m = (0,2), so that m € 3> s . By 
Proposition 14.11 (H* s) admits a canonical basic set with respect to <K m , namely the set 
O s («). 

Remark 6.3. In the particular case where I = 2 and e = oo, one can use a simpler argument. 
First, note that in this case, C e = {r}, and 8& consists of just the line passing through r 
with slope one. Also, 8?* = 8?. There is a "natural" symbol which encodes the weight 
of a multipartition A seen as an element of the Fock space T r - Because m is singular, this 
information is precisely the data carried by the shifted m-symbol of A. Now since e — oo, one 
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can then show that d^ x + only if fi and A are not comparable with respect to <K m , which 
proves that there cannot be a basic set with respect to <K m . 

Note also that explicit formulas are known for computing the elements of the canonical 
basis of the module V(r) in this case, see 1251 . which directly shows that all the elements 
appearing in the decomposition of G m {A, r) have the same symbol up to a permutation of their 
elements. 

Putting together Propositions 14.5 1 15 . 1 1 l and loTTl we have proved: 

Theorem 6.4. Given a multicharge r e Z' and a weight sequence m e Q', we have the 
following exhaustive classification: 

• If m is regular, then (H^r) admits a canonical basic set with respect to <K m , namely 
the set of o~ -twisted Uglov l-partitions cr(<S> s (n)) where cr is the m-adapted permutation 
and s is the m-adapted multicharge (see Provosition \4.5\ . 

• If m is asymptotic, then (Hi v ,, r) admits a canonical basic set with respect to <Z. m , 
namely the set of n-twisted Kleshchev l-partitions of rank r K£, (n), where n is described 
in Proposition \5.11\ 

• If m is singular, then (Hj jn , r) does not admit any canonical basic set with respect to 

«m- 

Remark 6.5. Note that a weight sequence m can be simultaneously regular and asymptotic. 
In this case, one must have <x((I) s (n)) = TC^ («), which is precisely what is stated in Remark 

Now that we have fully understood which values of m afford a canonical basic set for 
(H^,,, r) with respect to <K m , we can state a similar result for the order induced by the a- 
function. Indeed, by the compatibility property (|T), if 0§ is the canonical basic set with re- 
spect to <s m , it is also the canonical basic set with respect to the a-function. Hence, the first 
two assertions in Theorem 16.41 still hold for this order. Further, on can prove using similar 
arguments that all of the results in the singular case also hold for this order. This leads to: 

Theorem 6.6. 

• If m is regular, then (H^, r) admits a canonical basic set with respect to the a-function, 
namely the set of cr-twisted Uglov l-partitions <x(<[) s (n)) where cr is the m-adapted per- 
mutation and s is the m-adapted multicharge. 

• If m is asymptotic, then (H^„, r) admits a canonical basic set with respect to the a- 
function, namely the set of n-twisted Kleshchev l-partitions of rank "K^, (n), where n is 
described in Proposition 15. 7 71 

• Ifm is singular, then (Hj. „, r) does not admit any canonical basic set with respect to the 
a-function. 
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